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QUALITATIVE UNCERTAINTY PRINCIPLE FOR GABOR 

TRANSFORM 

ASHISH BANSAL AND AJAY KUMAR 


Abstract. We discuss the Qualitative Uncertainty Principle for Gabor 
transform on certain classes of the locally compact groups, like abelian 
groups, R" X K, K tx R" where K is compact group. We shall also 
prove a weaker version of Qualitative Uncertainty Principle for Gabor 
transform in case of compact groups. 


1. Introduction 

Let G be a second countable, unimodular, locally compact group of type I 
with the dual space G. Let m denote the Haar measure on G and /i denote 
the Plancherel measure on G. For / G L^{G), the Fourier transform / is 
defined as the operator 

/(t) = [ fix) lix)* dmcix). 

Jg 

Let us define 

Af = {x eG : fix) / 0} and = {7 G G : /(y) / 0}. 

Uncertainty principles have been studied extensively in the past fifty years. 
Although there is a variety of uncertainty principles, the common idea com¬ 
municated by them is that a non-zero function and its Fourier transform 
cannot both be sharply localized. The qualitative uncertainty principle for 
Fourier transform can be stated as follows: 

If / G L^(G) satisfies m{Af) < 00 and ^(R/) < 00, then / = 0 a.e. 

The QUP for M” was proved by Benedicks [ 2 ] . The principle has been gener¬ 
alized for several classes for locally compact groups by Echterhoff, Kaniuth 
and Kumar [8]. For more details, refer to the survey [ 5 ]. 

The representation of / as a function of x is usually called time-representation, 
whereas the representation of the Fourier transform / as a function of u is 
called frequency-representation. The Fourier transform is commonly used 
for analyzing the frequency properties of a given signal. After transforming 
a signal using Fourier transform, the information about time is lost and it 
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is hard to tell where a certain frequency occurs. This problem can be coun¬ 
tered by using jomt time-frequency representation, i.e., Gabor transform. It 
uses a window function to localize the Fourier transform, then shift the win¬ 
dow to another position, and so on. This property of the Gabor transform 
provides the local aspect of the Fourier transform with time resolution equal 
to the size of the window. 

Let ijj G L^(M) be a fixed non-zero function usually called a window funetion. 
The Gabor transform of a function / G L^(M) with respect to the window 
function is defined by 

G^f : M X M ^ C 

such that 

G^fit,ui) = [ f{x) tpix -1) dx, 

Jr 

for all {t, w) G M X M. 

In m, it has been proved that for / G L^(M) \ {0} and a window function 
Ip, the support of G^f is a set of infinite Lebesgue measure. 

The continuous Gabor transform for second countable, unimodular and type 
I group has been defined in [3]. A brief description is given in section 2. We 
will be interested in the following so called qualitative uncertainty principle 
for Gabor transform: 

If / G T^(G') and ip is a window function satisfying 
(m X ^)({(x,7) : G^/(x,7) / 0}) < oo, then / = 0 a.e. 

In section 3, we shall prove a necessary and sufficient condition for a second 
countable, locally compact, abelian group to have QUP. In section 4, for a 
second countable, locally compact, unimodular, type I group G and a closed, 
normal subgroup H oi G such that G/H is compact, we prove that if H has 
QUP, then so does G. In the last section, we shall prove the necessary and 
sufficient condition for a weaker form of QUP for Gabor transform to be 
true for a compact group G. 

2. Continuous Gabor Transform 

Let G be a second countable, unimodular group of type 1. Let dx denotes 
the Haar measure on G and dn the Plancherel measure on G. For each 
(x, it) G G X G, we define 

= 7T{x)RSin^), 

where 7r(x)HS('H7r) = {7r(x)T : T G HS(?^ 7 r)} and 'H(^x,n) forms a Hilbert 
space with the inner product given by 

(7r(x)r,7r(x)S’)-H(,,,) =tr(5'*T) = (T, S’)hsch.)- 

Also, ■H(,c, 7 r) = HS(L^^) for all (x,7r) G G x G. The family {'H{x,n)}(^x,n)eGxd 
of Hilbert spaces indexed by G x G is a field of Hilbert spaces over G x G. 
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Let T-L^{G X G) denote the direct integral of ■K)eGxd respect 

to the product measure dx dvr, i.e., the space of all measurable vector fields 
F on G X G such that 


IlFlP 

II ''n^{GxG) 


JgxG 


dx dvr < oo. 


It can be easily verified that 'H?{G x G) forms a Hilbert space with the inner 
product given by 

(F,iL)^2(c-xG) = / ^^t:[F{x,-k)K{x,'k)*] dx dir. 

J G^G 

Let / G Gc{G), the set of all continuous complex-valued functions on G with 
compact supports and V' a fixed non-zero function in Lp‘{G) usually called 
window function. For (x, tt) G G x G, the continuous Gabor Transform of / 
with respect to the window function ijj can be defined as a measurable field 
of operators on G x G by 

G^/(x,7r):= [ f{y)^j;{x-^y)^^{yydy. (2.1) 

Jg 

The operator-valued integral (j2.ip is considered in the weak-sense, i.e., for 
each {x,tt) £ G X G and £ Tin, we have 

(G^/(x,7r)^,r/) = f f{y) ^{x-^y) {7r{y)*C,'n) dy. 

Jg 

For each x £ G, define ff : G —>■ C by 

f^iv) ■= fiv) y{x~^y)- ( 2 - 2 ) 


Since, / G Gc(G) and V’ € L‘^{G), we have fx £ -L^(G) PI L‘^{G), for all 
X £ G. The Fourier transform is given by 

/x (tt) = [ f^{y) -K{y)* dy = [ f{y) ^pix-^y) TT{y)* dy = G^f{x,TT). 

Jg Jg 

Also, using Plancherel theorem [U Theorem 7.44], we see that /^^(vr) is a 
Hilbert-Schmidt operator for almost all vr G G. Therefore, G^/(x,7r) is a 
Hilbert-Schmidt operator for all x G G and for almost all vr G G. As in [3], 
for / G Gc(G) and a window function £ L^(G), we have 

\\Gi>f\\n^GxG) = llV'lb ll/lb. (2.3) 

It means that the continuous Gabor transform G^ : Gc(G) ^ 'H^{G x G) 
defined by / i-A G^f is a multiple of an isometry. So, we can extend G^ 
uniquely to a bounded linear operator from L^(G) into a closed subspace H 
of 'hf{G X G) which we still denote by G^ and this extension satisfies (12.3p 
for each / G L‘^{G). It follows from [T] that for / G L‘^{G) and a window 

function y G L?‘{G), we have G^/(x,7r) = fx{TT). 
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3. QUP FOR Gabor transform 


In this section G will be second countable, locally compact, abelian group 
with Haar measure m. Let G be the dual group with Plancherel measure //. 
Before discussing the QUP for Gabor transform on G, we shall first establish 
some important properties of Gabor transform. 


Lemma 3.1. For / G L‘^{G) and a window function if), we have 

(i) G^{xof){x,l) = l{xo) G^f{xox,j), for xo,x eG and 7 G G. 

(ii) G^(cr/)(x, 7 ) = G^/(x,cj“^ 7 ), for x G G and a,-/ gG. 


Proof. (i) For xo,x G G and 'y G G, we have 

Grpixof)ix,l) = [ fixoy)'tf{x-^y) j{y~^) dm{y) 

Jg 

= [ fiv) 'iPix-^XQ^y) 7 (y“^xo) dm{y) 


IG 

= lixo) / f{y) 'ifiixox)-^y) 7 ( 2 /"^) dm{y) 
Jg 

= lixo) G^/(xox,7). 

(ii) For X G G and fi, 7 G G, we observe that 

G^{crf){x,'y) = [ {af){y) -ipix-^y)-f{y-^) dm{y) 

Jg 


= / f{y) i’{x-^y) (o- l){y ) dm{y) 


'G 


= G^f{x,a 7 ) 


□ 


Definition 3.2. If be a Hilbert space of C-valued functions defined on a 
non-empty set X. A function k : X x X ^ C is called a reproducing kernel 
of J-L if it satisfies 

(i) kx G H, for all x G X, where kx{y) = k{y, x) for all y G X. 

(ii) (/, kx)'H = fix), for all x G A and f G PL. 

One can easily verify that if reproducing kernel of PL exists, then it is unique. 

Definition 3.3. A Hilbert space PL is a reproducing kernel Hilbert space 
(r.k.H.s.) if the evaluation functionals Ft : PL ^ C given by Ft{f) = fit) for 
all f gPL, are bounded. 

We can observe that a Hilbert space PL is a r.k.H.s. if and only if PL has a 
reproducing kernel. Let if he a window function. Then, we define 

G^iL\G)) = {G^f : / G L\G)} C l\G x G). 

This space satisfies a very important property as shown in the following 
lemma: 
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Lemma 3.4. G.^{L‘^{G)) is a r.k.H.s. with pointwise bounded kernel. 


Proof. Define : (G x G) x (G x G) —>■ C by 
Kipix ,'y ,x,y) ’iiT/Tnl' 


where V’(x,7)(2/) = ^y) -f{y), and let 

For all (x', 7 ') G G X G, we have 

1 




1 


/ V’(x', 7 ')( 2 /) i^ix,'r)iy) dy 
Jg 

/ '>P(x',Y){y) 'if{x~^y) i{y~^) dy 
Jg 


= G, 


V’(x', 7 ') ix,-f) 




where g = ^ So ^ = G^g G G^(L^(G)). 

For all (x', 7 ') € G xG and / G L‘^{G), we have 


{G^f^K^p ’^^)i2(GxG)— iu/,||2 


2 JGxG 


G^ljf{x,j) (l/'(a;',7'),V’(x,7))L2(G) dy 


1 


^G^/(x, 7 ) G^(i/)(j./ y))(x, 7 ) dy 
ir'yii 2 ^GxG 

= (/,' 0 (a;', 7 '))L 2 (G) = G ^ f { x ',- f '). 

Thus, G^(L2(G)) is a r.k.H.s. with reproducing kernel satisfying 

\K'ip{x ,7 ) 2 ;, 7 )| II , ||2 I (V^(a;',7')) V’(x, 7 ))l 2 (c) I 


< 


1 


1 


(x', 7 ') I 


'(x, 7 ) I 


= 1 . 


Hence, the reproducing kernel is pointwise bounded by 1. 


□ 


Theorem 3.5. Let G be a second countable, locally compact, abelian group. 
If / G L^(G) and V’ is a window function, then QUP for Gabor transform 
holds if and only if the identity component Gq of G is non-compact. 

Proof. Suppose that G has non-compact identity component Gq. 

Let / G L‘^{G) \ {0} be arbitrary. In order to show that the measure of the 
set {(x, 7 ) ; G^/(x, 7 ) / 0 } is infinite, it suffices to show that for arbitrary 
set M C G X G of finite measure, we have 

G^iL^G)) n {F G L\G xG):F = xm-F} = {0}. 


(3.1) 
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Let us assume, on the contrary, that there exists a non-trivial function Fq 
such that for arbitrary set M C G x G of finite measure, we have 

Fo G G^{L\G)) n{F€ L\G x G) : F = xm ■ F}. 

Let e > 0 be arbitrary and Mq = {(x, 7 ) : Fo{x,'y) / 0} C M. Since 
(m X > 0, by O Proposition 1] there exists € (G x G)o such 

that 

(m X /u)(M) < (m X /u)(M U < (m x h){M) + 

where (G x G)o = Go x (G)o denotes the identity component of G x G. 
Then, we can write 

qT) = where G Go, G (G)o 

and 

a(^)Mo = : (x,7) G Mo}. 

Define 

Ml := M, Ma := M U a^^^Mo- 

Since 0 < (m x /i)(M 2 ) < oo and a^^^Mo C Ma with (m x Mq) > 0, 

there exists G Go x (G)o such that 

(m X //)(M 2 ) < (m X //)(M 2 U a^^^a^^^Mo) < (m x y)(M 2 ) + 

Proceeding in this way, we get an increasing sequence {Mk}k >2 given by 

Mk := Mfc_i U Mq, 

where G Go x (G)o for all j = 1, 2,..., /c — 1 satisfying 

(m X //)(Mfc_i) < (m X ij){Mk) < (m x y)(Mfc_i) + (3.2) 

Let us now define 

CO 

5 = U Mfc. 
k=l 


Then, (m x y)(S) = lim [m x y,){Mk) 

fc—>-CO 


< lim 

fc—>-CxD 

< lim 
k^oo 


(m X fi){Mk-i) + 

(m X/i)(M) + ^ + • • • + ;^ 


= (m X y){M) + lim 
k^oo 


2 

■fc -1 ■ 

y- 

91 


. j=l 


= (m X /u)(M) + e < oo. 
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Consider the family {-FfcjfceN of functions on G x G defined as follows: 
Fi(x,7) : = Fo(x,7), 

Fk{x,j) : = for k > 2. 

We first show that G G^(L^(G)), for all A: € N. This is proved by 
induction on k. For A: = 1, the result is trivially true. 

Assume that Fk-i = G^{gk-i), for some gk-i G L?‘{G). 

Then, using Lemma l3.II we can write 

Fk{x,'y) = 7((2/^^"^^)“^) 

= G^{^yik-i))-i {(7^^~^'>gk-i)){x, 7) 

= G^{gk){x,-f), 

where gk = gk-i) G L^{G) as gk-i G ^^(G). 

Also, {(x,7) : Fkix,^) 7^ 0} = {(^,7) : Fk-i{{a‘'^~^^)~^{x,'y)) / 0} 

= {a^'"~^Hy,(r) : Ffc_i(y,o-) 7^ 0} 

= 7) : Fo(x,j) / 0} 

= ■ ■ ■ a(2)a(^)Mo C Mk C S. 

Next we claim that the family {Fk}k >2 is linearly independent. Assume that 

k-l 

there exists k > 2 such that F^ = ^jFj^ where b 2 ,b 3 ,..., b^-i G C are 

j=2 

suitably chosen constants. Then 

= {(x,7) : Fk{x,-f) 7^ 0} 
k-l 

F U {(x,7) : Fj{x,-f) / 0} 

7=2 

= (a^^^Mo) U U ... U 

C Mk-i, 

which implies that Mk = Mk-i, which contradicts (13.2p . 

Therefore, {Fk}k >2 is an infinite set of linearly independent functions with 
{(x,7) : Ffc(x,7) 7^ 0} C 5, where (m x g){S) < 00 . 

By Lemma ITTI G^(L^(G)) is a r.k.H.s. with pointwise bounded kernel, so 
by [m Lemma 3.1] each subspace of G^(L^(G)) consisting of functions that 
are non-zero on a set of finite measure must be of hnite dimension. This is 
a contradiction. 

So Gi^(L^(G)) n {F £ L‘^{G X G) : F = xm • .^} = {0} for arbitrary set 
M C G X G of hnite measure. 

Hence, the set {(^,7) : G^f{x,'y) 7^ 0} has inhnite measure. 
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Conversely, suppose that for an arbitrary function / € L‘^{G) \ {0}, the set 
{(x, 7 ) : 7 ^ 0} has infinite measure. 

Let, if possible. Go is compact. Then, the quotient group G/Gq is totally 
disconnected and therefore has a compact open subgroup K. 

Let vr : G —>■ G/Gq be the natural homomorphism. Then tt is continuous and 
open and there exists a compact open subset G of G such that 7r(G) = K. 
So Gi = 7r~^{K) = GGq is a compact open subgroup of G. 

Let m(Gi) = a > 0. Then = a~^{m\Gi) is a Haar measure on Gi for 
which mG'i(Gi) = 1. 

Define / = XGi and V’ = XGi • Then 

ll/lli = llV'lli = [ IXGi(a:)|^ dm{x) = m(Gi) = a. 

JG 

Also, using [6l Lemma 23.19], we have 

G^f{x,'y)= / XGiiy) XGiix-^y)dm{y) 

■Jg 

= / XGi(a;"^y) 7 ( 2 /"^) a dmeAy) 

JGi 

= XGi{x) / 7(2/"^) a dmciiy) 

JGi 

= axGiix) Xa(Gi)(7)- 

Therefore, {(x, 7 ) : G^f{x,'y) / 0} = Gi x A(Gi). 

Since Gi is compact and m{Gi) > 0, so Gi is not locally null. 

By [g 23.24 (d), (e)], A(Gi) is compact open subgroup. 

So, 0 < (m X /r)({(x, 7 ) : G^/(x, 7 ) ^ 0}) = (m x y){Gi x A(Gi)) 

= m(Gi) /r(A(Gi)) < 00 , 
which is a contradiction to the hypothesis. 

Hence, Go is non-compact. □ 

4. QUP FOR CERTAIN GROUP EXTENSIONS 

Throughout this section G will be a second countable, unimodular, locally 
compact group of type I and G the dual space of G. If / is a function on G 
and y G G, we denote by fy\H the function on H defined by 

{fy\H){h) = f{hy), for all he H. 

We now prove the following theorem. 

Theorem 4.1. Let H he a closed, normal subgroup of G such that G/H is 
compact. If H has QUP for Gabor transform, then so does G. 

Proof. Let / G L‘^{G) and ip he a window function such that 

(m X y){(x,7r) : G^f {x,Tr) 7 ^ 0} < cx). 
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By Weil’s formula, we obtain 

/ / I^TT dh dx < OO. 

Jg/h Jh Jg 

Therefore, there exists a zero set K in G such that for all x £ G\K, 

/ Lx{(hx,ny.G^f{hx,7r)^0}{hx,Tr) d-K dh < OO. (4.1) 

JJ J G 

Fix X £ G\K. For each h £ H, define 


= f{y) xtpih-^y), for all y£G. 


Then, G L^{G) for all h£H. 

Also, for all y £ G, we observe that 

Since H is a closed unimodular subgroup of G, so by [51 Theorem 1.2] 
there exists a zero set in G such that for every y £ G \ and every 


representation a of H, the function \H £ L}{H) and 

For all k £ H, we observe that \H^ (k) = {fy\H)^f 

We have, (jcr : |i^)» + o|) 




IH 


H^--G(Gr^)y\H){fy\HKh,a)^0} da 


(4.3) 


and /i ({vr : (/i"’^^)l7r) / o}) = ^ ({vr : (/^^)l7r) / o}) 

= lQX{^:G^f^hx,.)^o}i^) dTT. (4.4) 

From (14.21) . ()4.3I) and (|4.4I) . we obtain 

jg^{<^--G(Ui^)y\H){fy\H){h,a)^0}(^) d^ ^ 

for all h £ H and y £ G \ M^. Integrating both sides with respect to /i, we 
get 


H JH 


^W-G(G^)y\H){fy\H)ih,a)j^O}(^') d(X dh < J^X{^,G^f^hx,n)j^O}('^) dlT dh, 
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for all y G G \ M, where M = M^. It implies 

h&H 

< oo. [Using (|4.ip ] 

Therefore, we have 

{mu X ^ih) {{ih,(T) : {fy\H) {h,a) 7^ O}) < 00, 

for all y G G \ M. Since H has QUP for Gabor transform, we see that 
fy\H = 0 a.e. for all y G G \ M. Hence, by Weil’s formula, / = 0 a.e. □ 

Remark 4.2. Let G contain an abelian, normal subgroup H such that G/H 
is compact and JGq is non-compact, then G satisfies QUP for Gabor trans¬ 
form. In particular, QUP for Gabor transform holds for Lie groups which 
are Moore group with non-compact identity component. 

Remark 4.3. By Theorem 14.11 QUP for Gabor transform holds for Eu¬ 
clidean motion group SO{n) t< M”. In fact, it holds for all the groups of the 
form K X R”, where K is compact group. 

Remark 4.4. It can be seen easily that QUP for Gabor transform does not 
hold when G is compact or discrete, by taking / = V’ = XG or f = ip = X{e} 
respectively. 


5. Weak QUP for Gabor transform 

Throughout this section, we shall assume that G is a compact group. We 
shall normalize the Haar measure m on G so that m(G) = 1. We shall 
establish the necessary and sufficient condition for a weaker form of QUP 
for Gabor transform. We have the following result: 

Theorem 5.1. The following conditions are equivalent: 

(i) If / G L^(G) and V' is a window function satisfying 

(m X ^)({(x,7) : G^f{x,x) / 0}) < 1, 

then / = 0 a.e. 

(ii) G/Go is abelian. 

Proof, (i) =7 (ii): Suppose on the contrary that G/Gq is non-abelian. 
Since G/Gq is totally disconnected, there exists an open normal subgroup 
G of G/Gq such that (G/Go)/G is non-abelian. 

Let H be the pre-image of G in G. Then G/H is finite and non-abelian. 
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We define / = xh and ip = xh- Then f,ipE L^{G) n L‘^{G) and 


G^fix,x) = / XHiy) Xh{x ^y) 7(2/ dm{y) 
Jg 

= / XH{x-^y) 7(2/“^) dm{y) 

JH 


fix), ifxeH 
0, a X ^ H 


(5.1) 


We define a function g € L^{G/H) as g = X{H}- 

Then f{x) = g{xH) for all x € G. By [21 Lemma 2.1], for 7 € G and 
7 G we have 


= XA(H,G)^'y) ( 5 ( 7 ) 1 ,7)- (5-2) 

From (|5.1|] and (j5.2|] . we obtain 

f 7^fHGl(7) (5(7)^,7), if x Gif 

{G^fix,l)f,y) = { ^ ^ 

[ 0, iix^H 

I X{H}(ydd} (x(y~^)^,g}, if X e H,j e A(H,G} 

= { yH&G/H 

0, otherwise 

f {fH-y^,v), if X G H,x e AiH,G) 

I 0, otherwise 

which implies 


(m X /x)({(x, 7 ) : G^f{x,x) + 0}) 

= (m X ;u)({(x, 7 ) : X G iL ,7 G A{H,d)}) 

= miH) giA{H,G)) (5.3) 


Since m(G) = 1, we have 

miH) = [G : H]-\ (5.4) 

Also G/H is non-abelian, there exists at least one x ^ G/H such that d.y > 1. 
Since FT is a closed normal subgroup of G, by using [ 6 l Corollary 28.10] we 
can identify AiH,G) with G/H. 

As G/H is hnite group, by dehnition of Plancherel measure and jH Propo¬ 
sition 5.27], we have 

yiAiH,G)) = gi^)= d^ < d/^ = [G-.H] (5.5) 

-y&G/H 'yeG/H 
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Combining (15.3p . (15.4p and (15.5p . we obtain 

(m X /i)({(x,7) : G^/(x,7) / 0}) < 1, 

which is a contradiction to (i). Hence G/Gq is abelian. 

(ii) =7 (i): Suppose that GjG^ is abelian. 

Let / € L‘^{G) and V' € L‘^{G) \ {0} be such that 

(m X /i)({(x,7) : G^/(x,7) / 0}) < 1. (5.6) 

For each x € G, define ft as in (12.2|] . then € L^(G). 

Suppose that ft 0 for all x £ G. By B Lemma 2.3], there exists a 
closed normal subgroup Hx of G such that G/Hx is Lie and a function 
Qx £ Lf{G/H) such that 

^ ^ fJ-G/HiBgJ. (5.7) 

We note that G/GqH = {G/H)/{GqH/H). 

Since GqH/H is connected and open in G/H, we have GqH/H = {G/H)q. 
By hypothesis, G/Gq is abelian, so is {G/H)/{G/H)q. 

Thus, we can assume that G is a compact Lie group. By [9l Lemma 2.2], 
there exists a function hx £ L^{G/Go), hx ^ 0 such that 

m fJ. > rnc/Goi^hJ hc/GoiBhJ- (5.8) 

Since G/Gq is abelian and hx £ L^{G/Go), hx ^ 0 , so by [TO] we have 

"^G/Go) hG/Go{BhJ > 1. (5.9) 

Combining (|5.8I1 and (15.9p . we obtain 


1 < m /i 

< m(G) ^({7 : fti'y) + 0}) 

= Kil ■ G^fix^'y) + 0 }), 

for all X £ G. On integrating both sides with respect to x, we get 

[ h{{7 ■ G^f{x,-f) / 0}) dm{x) 

Jg 

Wfo, 7 ):Gv>/OG)^ 0 }(a;, 7 ) dm{x) dn{-f) 


1 < 


G JG 



GJG 


= (m X ^)({(x, 7 ) : G^f{x,'y) / 0}), 


which is a contradiction to (15.6|] . So there exists x £ G such that ft{y) = 0 
for almost all y £ G. Since ^|J £ L‘^(G) \ {0} is arbitrary. Thus / = 0 a.e. □ 
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